import java.util.ArrayList;
import java.util.List;

/**
* @description: 89. 格雷编码
* @author hewei
* @date 2022/7/27 14:37
* @version 1.0
*/

public class GrayCode {

    public static void main(String[] args) {
        System.out.println(Math.pow(2, 16));
    }

    public List<Integer> grayCode(int n) {
        List<Integer> ans = new ArrayList<>();
        ans.add(0);
        for (int i = 0; i < n; i++) {
            for (int j = ans.size() - 1; j >= 0; j--) {
                int temp = (int) Math.pow(2, i);
                ans.add(ans.get(j) + temp);
            }
        }
        return ans;
    }
}
